Erratum: Implementing the fast multipole method in three dimensions
نویسندگان
چکیده
منابع مشابه
Fast multipole method for the biharmonic equation in three dimensions
The evaluation of sums (matrix–vector products) of the solutions of the three-dimensional biharmonic equation can be accelerated using the fast multipole method, while memory requirements can also be significantly reduced. We develop a complete translation theory for these equations. It is shown that translations of elementary solutions of the biharmonic equation can be achieved by considering ...
متن کاملA Massively Parallel Fast Multipole Algorithm in Three Dimensions
The simulation of many-body, many-particle system has a wide range of applications in areas such as biophysics, chemistry, astrophysics, etc. It is known that the force calculation contributes ninety percent of the simulation time. This is mainly due to the fact that the total number of interactions in the force is O(N 2) where N is the number of particles in the system. The fast multipole algo...
متن کاملStability of the Fast Multipole Method for Helmholtz Equation in Three Dimensions
Stability limits for the diagonal forms approximating the free space Green’s function in Helmholtz’ equation are derived. It is shown that while the original approximation of the Green’s function is stable except for overflows, the diagonalized form becomes unstable due to errors from roundoff, interpolation, choice of quadrature rule and approximation of the translation operator. Numerical exp...
متن کاملA wideband fast multipole method for the Helmholtz equation in three dimensions
We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency computations dominate, or O(N logN) if high-frequency computations dominate. The performance of t...
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 1997
ISSN: 0022-4715,1572-9613
DOI: 10.1007/bf02181257